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i.  nmMPOcnow  : 

-  *  ■  1 

At  first  n  Introduce  km  adtttlau. 

If  S  is  •  finite  Mt  with  cardinal  |s|  -  a,  we  will  use  £g(S)  or 
Ie(a)  to  denote  the  sat  of  all  B-subsets  of  8,  bar*  l$6fa,  and  8-sub- 
sat  naans  subaat  with  cardinal  B. 

Lac  Ag  (or  Ag(S) ,  or  Ag(a))  ba  a  function  fron  S  x  Jg  Into 
tba  2-aat  {0,1},  daflnad  by 

J 1.  if  Sen. 

Ag(£*n)  •'  0>  otherwise, 

L 

bars  £cS,  ne£g. 

In  tba  aana  way,  va  daflna  a  function  Bg(or  Bg(S),  or  Bg(a)) 
fron  X2x^B  into  *0’1*  ** 

fl.  i£  CCn 

Bg(5,n>  -  0f  otharwlaa, 

hera;£c£2  and  ricjg. 

The  function  Bg(a)  is  lnportant  In  the  theory  of  BIBD  (about 
tba  daflnltlon  of  BIBD  see  M.  Rail  [1]).  A  BIBD  with  paraaatars 
v,b,r,k,X  can  be  represented  aa  a  function  x  defined  on  £^(v) *  *®d 
for  nc^k(v) ,  x (ri)  ■  the  nuaber  of  tinea  H  occurs  In  this  design. 

It  la  easy  to  sea  that  a  notmegatlve  integral  valued  function  x 


on  ^(v)  represents  a  BIBD  (v,b,r,k,X)  If  and  only  If 


Bedayat  and  11  la  [2]  introduced  a  notion  called  trade.  An 


Integral-valued  function  x  defined  on  la  called  a  trade  if 

(2)  l  Bk($.n)x(n)  -  0,  Cer2. 

They  Indicated  that  to  construct  trades  Is  iaportant  and  difficult. 

In  this  article,  we  find  a  nonsingular  natrlz  P  such  that  PB^  is 
of  triangular  fora.  Tbs  existence  of  P  Is  well-known,  we  get  a 
concrete  P.  Thus  the  work  to  solve  aquations  (1)  and  (2)  night  be 

node  easier. 


2.  SLOCK  DSG0KPO8ISI0M  Of  B.  (t). 


Tto  toy  to  solve  the  reduction  problen  Is  to  dacowposa  tto 
matrix  B^(v)  into  appropriate  blocks.  In  this  aoetion  we  will 
describe  tto  block  decomposition  wa  uu. 


At  first  we  Introduce 


notations. 


Lat  kj  -  k-2,  k^  -  v-kj  *  v-fc+2 .  W«  assume  k<v-l ,  than 
kg»4.  Lat 


X  -U.2 . k|>, 

Y  ■  {  kj+lt. . .  .kj+kj}  , 


x±-  X\C1), 


1*1 • • . . »kj , 


X^j*  Xv£i,J},  l,j  ara  dlffarant  and  In  X, 


If  F«Tf},  G«{G>  ara  two  families  of  sata  of  Intagara ,  fUg 
will  danota  tto  family  of  all  sata  of  tto  for*  FOG,  with  Ftf 
GcG.  If  F  contains  only  ona  sat  F,  F{JG  will  danota  F  (JG, 

At  first  wa  dascrlba  how  to  arrange  tha  rows  and  how  to 
dacowposa  tto  rows  into  groups. 

Tha  rows  corresponding  to  tha  sats  of  ^ (v) .  tfa  glva  £2(v) 
an  order,  that  la  tha  lexicographical  order,  and  than  dacowposa 
l2(v)  Into  tto  following  disjoint  sats: 


I2(X),  {l>uI1fT)....{k1>uXl<Y>,  l2(r). 


■ 


ltow  we  describe  the  arrant— nt  and  tha  decomposition  of 
columns  of  ^(v). 

Tha  coluana  of  tha  aatrix  ^(v)  correspond  Co  cha  aaca  In 
£k(v).  Tha  ordar  of  ^(r)  la  also  cha  lexicographical  one,  and 
Cha  decomposition  of  coluana  la  according  Co  cha  following  de¬ 
composition  of  cha  sac  ^(v) : 

SiOc>(jS2<i>i*kU^Y) . XlUl3fT>i  . Xl,2Ul4<T) 

*kj-2  ,kj-l  l5(i> 

Thus,  cha  matrix  B^v)  Is  dacoaposad  into  the  following  block  matrix 


i 


XkI2.kTi,kiyis0r) 

*1,201*^ 

•  •  • 


<* 

•# 

< 

0 

0 

pi* 

r 

«*i 

< 

«*i 

•< 

«n 

«8 

<T 

psT 

0 

«n 

< 

«n 

<< 

«n 

«< 

n 

< 

cn 

PQ 

• 

•  • 

• 

•  • 

• 

•  • 

>< 

«T 

<n 

< 

O 

<n 

< 

<n 

m 

r» 

< 

«n 

< 

m 

< 

<r 

O 

cn 

« 

-f* 

: 

cs 

< 

«r 

«r 

M 

*"s 

>• 

& 

<"S 

** 

p 

w 

t-4 

P 

w 

|VkiuX*(Y) 

*lVUw 

*2Ul30r) 

•  •  • 

XkjiUljW 

\,wIjW 

*bI2oo 


Bar*,  in  chi*  Matrix  of  block*,  A^A^kj) »  A^-A^O^) , 
B3-B3(k2).  B4-B4(k^,...;  J  la  a  aatrlx  with  all  Ita  entrlaa  equal 
to  1;  aatrlcaa  Kj . ^  ,Kj  2,Kl  ,3»**‘h*v*  con,tant  row*. 


7 


He  will  apply  eleneutary  operations  on  the  block  netrix  of  2. 
At  first  v*  prove  . 

u—1.  V»“(4-1>V 

Proof.  For  too  sots  E  and  F  we  define 


/• 

1. 

t,(E)  - 

L°- 


If  BCF, 
otherwise. 


Thus,  the  entry  of  A^B^at  1-th  row  and  F-th  coluan  (ie{ 1,2,. 
FeJ^Ckj))  would  be 


lE(l)lp(E). 


>d  In  this  sun  Is  not  0  iff 


ieECF. 

If  1  does  not  belong  to  F,  this  relation  cannot  hold  for  any 
Ec^O^*  and  th*  •u*  1*  0.  But  if  1  belongs  to  F,  Fvfi}  contains 
1-1  makers,  each  of  which  and  1  constitute  a  set  Eej^Ckj) 
with  the  property  that  lsECF.  Thus  the  sun  is  1-1.  Sunning  up. 


we  have 


lB(i)lf(E)  -  (i-l)ly(i). 


l.e.  AjBj  -  (l-l)At. 


T  —  2.  JBj  -  (j)J,  bar*  J  1*  tha  aatrlx  with  *11  **trl*a  1 
Pf:  Tak*  any  PcJ^Ck^) ,  ths  P-th  coapooant  of  tha  row  roc tor 
[1 . 1]  Bt  la 


It  la  tha  nuabar  of  2*itAiati  of  1,  l.a.  (j) , 

Raductlon  1?  Proa  aach  kj  lntaraadiata  row*  of  k locks,  sake 
Aj  tlaaa  tha  last  row. 

Fro*  tha  first  row  of  blocks,  shkatract  3  tlaaa  tha  last 
By  Loom  1  and  2,  wa  would  gat  a  aatrlx  of  tha  fora. 


Here,  by  Lemma  2, 


t 

i 

“  Ki  -  JB3 

-  K±  -  <*)J 

m  \  ~  3J, 

1 

ij 

-  KirJB4 

-  V  <2>J 

-  K±j-  6J, 

:iji 

-  KijrJBS 

■  ltiir(2>J 

-  Kljt-10J 

are  matrices  with  constant  rows. 

Reduction  2*.  Take  the  sume  of  the  kj  intermediate  rows  of  blocks 
to  be  the  new  second  row  of  blocks,  and  divide  this  row  by  (kj+1),  because 
rtkj-r)  +  (r+l)r  -  r(kj+l) 
the  new  second  row  becomes 

[ 0 ,  ,  . . . ,  ,  A^ ,  2 A^ ,  2 A ^ ,  . . . ,  2A^ ,  2A4 ,  3A^ ,  ...  3A^ ,  . . . ] . 

Add  this  row  to  the  other  k^-1  intermediate  rows,  and  add  these  rows 

(3rd . k^*1)  to  the  second  row,  and  then  multiply  some  rows  by  (-1), 

we  get 


r 


.  Se^.k.  C1 ,3 


°  Sc, 


C1  °kTl ,k 


C1 ,2  St^,  kTl,  k 


Lemma  3.  C.A  -  1C, 

-  ii  1 

Proof.  Becauae  la  a  matrix  with  conatant  rows,  and  the  aum  of 
entries  on  each  column  of  A£  is  l(  thus  C^A£  ■  tC^. 

Reduction  3*.  From  the  first  row  of  blocks  substract  1/3  tlna  the 
of  the  kj  Intermediate  rows.  He  get  by  Lease  3, 


Here 

D1J  "  Cij  "  3  CiAA  "  ¥iKt  “  Cij  '  T(C1+CJ) 

Diji  “  ciji  "  "  3°jA5  "  iVs 

-  cljt  -  ■|<c14cj+cl>. 

•  a  e 
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REDUCTION 


.  FURTHER 


Now  wa  consider  the  problem:  How  to  reduce  the  matrix 
^ljtj  DkT2,  kj  **•  D13D121, 

From  3,  wa  know  that 

D«  -  cu  -  !<w 

■  *ij  "  1*1  *  3*1  +  2J> 

For  a  2-sot  (p.qle^CKi) »  the  row  of  Djj  corresponding  to  this  set 
has  entries 


1  “  I  "  I  +  2  *  7* 


1/  .  . 

pq.ij 


0  “  1  +  2  "  4* 


0  +  0+  0  +  2*2, 


*•  « a. '  %,.«>•  °» -  S,.  u 

matrices,  defined  by 


if  {p.q>n{i,j>  -  0, 

if  |(p.q>n{i,j}|  -  1 

if  {p,q}  -  (i,J>. 

)  Upfqfn,  l$l(j$n,  are  two 


h  <, 

pq.ij 


8pq.iJ 


if  p  -  i,  q  -  J; 
if  |{p»q}H{ifj}|  ■  i; 
if  {p,q}0{i,J}  •  0, 
if  p  -  i,  q  ■  J; 
if  p<i  and  q  ■  i  or  J; 


otherwise . 


3 


than 

5*i-‘i>VrtVi  0  0  —  0 

In_2+t2Jn-2  ®  •••0 

(«3-b3)In_3-H>3Jn_3  ...  0 


(‘*n-2'*n-2  *  In-2+bii-2  Ji 


l_ 

her* 


-  b-2 

n-i-l 
n^ITT  * 

1-1. 

•  •  •  9  11*1 

n-i 

4  si 

##M  n-2 

■  2  — 

n-i+T  * 

*  *  * 

Proof.  Lot  L  ■  (L^,  <4)  -  GnHn*  Thoti 


M.ij 


Lpq,ij  “wJviM.UvV.iJ  "  Vj.qvV.ii+p<J<q*Pq’,iqhw,,ir 


v>q 


p<v<q 


Ca»«  1 .  L 


pq.pq 


6+(-  n.^r)(T»-q)^cq-P-i)2) 


-  6-2 


n-p-1 


n-p+1 


Cut  2.  p-i»  q<j. 

‘■pq.pl  *  Vi.pj*  J,Vi.q*V.M+,<„?,  Sq.wi'Wn 
• 2  -  s^fr<"-l-I+2'h'-'-1>  • 2  -  • 

Com  3.  p-i,  q>J.  SiaiUr  to  Com  2, 


M 


Cu«  4.  p<l,  q«i 


Lpq.qJ  "  hpq.qj+  Vi.qAv.qJ*  p<J<qSq.w*WqJ 

-  2+<-  5^3T)«ti-<l-l)24«4.2(q-p-l))  -  0. 

Casa  5.  p<l,  q«J.  Siailar  Co  Casa  4. 

Caaa  6.  p<l,  q+1,  q+j. 

Lpq,ij  *  1  _  ^+r<n_p"1+2>  “  °* 


Thus*  tha  reaainlng  problems  ara how  to  raduca  al+bJ  and  A^, 
problaas  can  ba  aolvad  with  tha  halp  of  tha  following 
Laaa  S.  If  adb,  chan 

I(a+(n-l)b)I-bJ][<a-b)I+bJ]  -  (a-b)(a+(n-l)b)I. 

Proof.  DlracC  verification. 


6.  Ay (a)  can  have  tha  following  form 


Ay(o) 


'(y-IMo-y+I) 

Io-r+i 


E 

F 


If 


-YIy.1+J(y-1)x(y-1)  J(Y-l)x(a-r+l) 


a-Y+1 


than 


PA^o) 


a-Y+l 

Proof.  Direct  verification. 


P  Yl7-1 

D 


K1  "  -Y^J(y-1)x(y- 
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But  these 


D^Y-lWa-Y+l)** 


tgggnBgga 
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